检索结果

Select

1. 光学显微定位系统定位精度分析

陈雄, 邹湘军, 樊科, 卢俊

计算机应用 2019, 39 (4): 1157-1161. DOI: 10.11772/j.issn.1001-9081.2018091895

摘要（582）

PDF （830KB）（289）

为了提高光学显微定位系统对细胞微生物识别定位的精度：一方面，必须改进手眼标定方法；另一方面，需要提高全局图像识别的准确性，因此，提出一种两步法对系统进行手眼标定。首先，通过标定固定靶标来确定系统原点，并得到视觉模块相对于系统原点的转换关系；然后，根据每次拍照的起始点位置、拍照的数量和移动的步长求解出全局图像相对于系统原点的转换关系；最后，为了进一步提高全局转换关系的准确度，提出一种基于傅里叶变换的误差矫正方法，利用傅里叶变换求解出视觉模块在移动过程中的误差，并加入系统进行补偿。实验结果表明，误差补偿之后，系统 X轴方向的误差均值从10.23 μm降为-0.002 μm， Y轴方向的误差均值从6.9 μm降为-0.50 μm，显微定位系统的平均定位精度达到了99%以上。结果表明，所提方法可很好地用于光学显微定位系统对细胞微生物进行高精度的自动化抓取。

参考文献 | 相关文章 | 多维度评价

Select

2. 利用并查集的多视匹配点提取算法

卢俊, 张保明, 郭海涛, 陈小卫

计算机应用 2016, 36 (6): 1659-1663. DOI: 10.11772/j.issn.1001-9081.2016.06.1659

摘要（308）

PDF （888KB）（315）

多视匹配点的提取是多视影像场景三维重建的核心问题之一,提取结果将直接影响三维重建的精度。将多视匹配点的提取问题转化为动态连通性问题,设计了基于并查集算法的解决方案。采用高效的树结构来组织并查集中的节点,在树中采用parent-link连接方式,使得每次增加匹配点对的过程中只需修改单个节点的寻址参数,避免了遍历数组来比较寻址参数的计算过程,提高了查找和修改的效率。同时通过加权策略对算法进行优化,利用加权编码方式替代常用的硬编码,可以平衡树状图的结构,降低树中节点的平均深度。多组影像集的实验结果表明,基于并查集的算法可以提取更多的多视匹配点,并且计算效率要优于传统的广度优先搜索算法。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于免疫蚂蚁算法的Job-shop调度问题

宋晓江卢俊宇隋明磊

计算机应用

摘要（1801）

PDF （676KB）（1083）

描述了作业调度问题，借鉴生物免疫机理提出了求解车间调度问题的免疫蚁群算法，该方法在蚂蚁搜索程中，运用免疫机理提取疫苗，并对进化种群进行免疫操作，从而有效地抑制了蚁群算法的“早熟”和搜索效率低下的问题，显著地提高了蚁群算法对全局最优解的搜索能力和收敛速度，给出了免疫蚁群算法的具体步骤，并对算法进行了实例验证。